Infinite Horizon Optimal Impulsive Control Theory with Application to Internet Congestion Control

نویسندگان

  • Konstantin Avrachenkov
  • Oussama Habachi
  • Alexei B. Piunovskiy
  • Yi Zhang
چکیده

We develop Bellman equation based approach for infinite time horizon optimal impulsive control problems. Both discounted and time average criteria are considered. We establish very general and at the same time natural conditions under which a canonical control triplet produces an optimal feedback policy. Then, we apply our general results for Internet congestion control providing a convenient setting for the design of active queue management algorithms. In particular, our general theoretical results suggest a simple threshold-based active queue management scheme which takes into account the main parameters of the transmission control protocol.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving infinite horizon optimal control problems of nonlinear interconnected large-scale dynamic systems via a Haar wavelet collocation scheme

We consider an approximation scheme using Haar wavelets for solving a class of infinite horizon optimal control problems (OCP's) of nonlinear interconnected large-scale dynamic systems. A computational method based on Haar wavelets in the time-domain is proposed for solving the optimal control problem. Haar wavelets integral operational matrix and direct collocation method are utilized to find ...

متن کامل

An Abelian Limit Approach to a Singular Ergodic Control Problem

We consider an ergodic stochastic control problem for a class of one-dimensional Itô processes where the available control is an added bounded variation process. The corresponding infinite horizon discounted control problem is solved in [28]. Here, we show that, as the discount factor approaches zero, the optimal strategies derived in [28] “converge” to an optimal strategy for the ergodic contr...

متن کامل

Infinite horizon optimal control of forward-backward stochastic differential equations with delay

We consider a problem of optimal control of an infinite horizon system governed by forward-backward stochastic differential equations with delay. Sufficient and necessary maximum principles for optimal control under partial information in infinite horizon are derived. We illustrate our results by an application to a problem of optimal consumption with respect to recursive utility from a cash fl...

متن کامل

Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

Motivated by various applications from Internet congestion control to power control in smart grids and electric vehicle charging, we study Generalized Additive Increase Multiplicative Decrease (G-AIMD) dynamics under impulsive control in continuous time with the time average alpha-fairness criterion. We first show that the control under relaxed constraints can be described by a threshold. Then,...

متن کامل

Diffusion-Induced Instability and Pattern Formation in Infinite Horizon Recursive Optimal Control∗

This paper develops local stability analysis for deterministic optimal control theory for recursive infinite horizon intertemporal optimization problems where there is a continuum of spatial sites and the state variable can diffuse over these sites. We identify sufficient conditions for a type of local instability which emerges from the interaction of the discount rate on the future, the curvat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1311.7093  شماره 

صفحات  -

تاریخ انتشار 2013